Random graphs - PDFSEARCH.IO - Document Search Engine

Random graphs
Results: 338

#	Item
251	On the uniform generation of random graphs with prescribed degree sequences R. Milo,1, 2 N. Kashtan,2, 3 S. Itzkovitz,1, 2 M. E. J. Newman,4 and U. Alon1, 2 Department of Physics of Complex Systems, Weizmann Institute of Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-09-27 02:30:03 Probabilistic complexity theory Algorithm Mathematical logic Random graph Markov chain Monte Carlo Monte Carlo method Matching Edge coloring Hopcroft–Karp algorithm Mathematics Theoretical computer science Applied mathematics
252	The expansion of random regular graphs David Ellis Introduction Our aim is now to show that for any d ≥ 3, almost all d-regular graphs on {1, 2, . . . , n} have edge-expansion ratio at least cd d (if nd is even), where Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-10-02 14:35:23 Random regular graph Matroid theory Graph Connectivity Regular graph Pseudoforest Line graph Graph theory Mathematics Random graphs
253	Approximating Independent Set in Semi-Random Graphs Bodo Manthey a Kai Plociennik b a University of Twente, Department of Applied Mathematics Add to Reading List Source URL: doc.utwente.nl Language: English - Date: 2011-08-28 15:19:04 NP-complete problems Analysis of algorithms Approximation algorithms Time complexity Independent set Ε-net Property testing Theoretical computer science Mathematics Computational complexity theory
254	PDF Document Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-09-27 02:21:55 Random graphs Graph Planar separator theorem Crossing number Graph theory Mathematics Matroid theory
255	PHYSICAL REVIEW E, VOLUME 65, [removed]Immunization of complex networks Romualdo Pastor-Satorras1 and Alessandro Vespignani2 1 Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-10-24 23:59:54 Networks Graph theory Combinatorics Theoretical computer science Watts and Strogatz model Scale-free network Connectivity Immunization Barabási–Albert model Random graphs Social networks Mathematics
256	Measurement-calibrated Graph Models for Social Network Experiments Alessandra Sala, Lili Cao, Christo Wilson, Robert Zablit, Haitao Zheng and Ben Y. Zhao Computer Science, U. C. Santa Barbara, Santa Barbara, CA 93106, US Add to Reading List Source URL: www.cs.ucsb.edu Language: English - Date: 2010-02-11 01:58:26 Random graphs Social networks Watts and Strogatz model Network theory Degree distribution Barabási–Albert model Graph Topology Community structure Graph theory Mathematics Networks
257	arXiv:cond-mat/9910332v1 [cond-mat.dis-nn] 21 Oct 1999 Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:19 Networks Random graphs Social networks Connectivity Complex network Graph Watts and Strogatz model Preferential attachment Copying mechanism Graph theory Mathematics Network theory
258	Chapter 1 RANDOM EVOLUTION IN MASSIVE GRAPHS William Aiello AT&T Labs Research, Florham Park, NJ[removed]USA [removed] Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:12 Random graph Degree distribution Graph Degree Copying mechanism Watts and Strogatz model Graph theory Mathematics Theoretical computer science
259	Isomorphism and Embedding Problems for Infinite Limits of Scale-Free Graphs Robert D. Kleinberg ∗ Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:48 Degree Vertex Tree Random graph Graph Rado graph Line graph Graph theory Mathematics Graph isomorphism
260	PDF Document Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-09-27 02:26:04 Matroid theory Graph Graph coloring Connectivity Erdős–Rényi model Pseudoforest Graph theory Mathematics Random graphs

UPDATE